Compact directed acyclic word graphs for a sliding window

Suffix trees are a well-known and widely-studied data structure highly useful for string matching. The suffix tree of a string w can be constructed in O(n) time and space, where n denotes the length of w. Larsson achieved an efficient algorithm to maintain suffix trees for a sliding window. It contributes to prediction by partial matching (PPM) style statistical data compression scheme. Compact directed acyclic word graphs (CDAWGs) are a more space-economical data structure for indexing strings. In this paper we propose a linear-time algorithm to maintain CDAWGs for a sliding window.     

Second Order Nonlinear Evolution Inclusions Ⅰ： Existence and Relaxation Results

This is the first part of a work on second order nonlinear, nonmonotone evolution inclusions defined in the framework of an evolution triple of spaces and with a multivalued nonlinearity depending on both x（t） and x（t）. In this first part we prove existence and relaxation theorems. We consider the case of an usc, convex valued nonlinearity and we show that for this problem the solution set is nonempty and compact in C^1 （T, H）. Also we examine the Isc, nonconvex case and again we prove the existence of solutions. In addition we establish the existence of extremal solutions and by strengthening our hypotheses, we show that the extremal solutions are dense in C^1 （T, H） to the solutions of the original convex problem （strong relaxation）. An example of a nonlinear hyperbolic optimal control problem is also discussed.     

变系数计量经济学联立模型的局部线性工具向量估计及其性质

联立方程计量经济学模型在经济政策制定、经济结构分析和经济预测方面起着重要作用。本文首次提出了我国宏观经济的一类变系数联立模型,并建立了函数系数的局部线性工具向量估计,同时在时间点列固定设计、经济变量随机设计条件下,研究了估计量的大样本性质。与我国宏观经济经典线性联立模型相比,变系数联立模型拟合效果更优。另外它也有助于克服我国宏观经济数据不多而造成的非参数方法应用困难的现实情况。     

Hele-Shaw type problems with dynamical boundary conditions

In this paper, we study the nonlinear evolution equation of Hele-Shaw type with dynamical boundary conditions. That is, the equation ut=Δw+f where u∈H(w) and H is the Heaviside function, with boundary condition μ(x,w)t_∂w+k∇w⋅ν=g, where ν denotes the outward normal vector of the fixed boundary of the domain. We prove existence, uniqueness and some qualitative properties of the solution.     

A Generalized Unpaired Electron Spin Density Equation and Organic Hyperconjugation Mechanism

A large class of stereochemcial and related interactions in organic chemistry are repulsive and others are attractive, but the relative orientation of two methyl groups and the amount of energy required to twist one relative to the other (the hindered rotation energy barriers), or the alignment of such a group with respect to a conjugated ring to which it is attached (widely attributed to a mechanism called “hyperconjugation”) are estimated to be small in compared with the total energy of the molecule. We used theories of both isotropic and anisotropic proton hyperfine interactions in the π‐electron systems developed in the early sixties. They are approximated by the magnetic dipole nteractions between each proton and an electron spin magnetization that is distributed in 2s and 2p Slater atomic orbitals center on carbon atoms. We have extended these theories to the non‐planar olefinic cation radicals, which are very important in biochemistry as well as in petroleum catalysis. A three dimensional electron spin density equation has been developed in this paper to handle some Jahn‐Teller vibronic molecules. The new electron spin density equation related the observed proton hyperfine splittings to the non‐planar structures of the open‐chain alkene cation radicals generated by radiolysis and various chemical oxidation methods. The spin densities and the conformational calculations based on valence bond theory and symmetry principles are compared with some more elaborated molecular orbital calculations in the literature. The localized valence bond approaches are better in accord with our experimental results. The anomalous line‐width effect of the four methyl groups observed in the 2,3‐dimethyl‐2‐butene cation radicals also confirmed the positive sign of the electron‐proton hyperfine constant of hyper‐conjugation mechanism. A methyl substituent attached to a conjugated molecule often behaves as if it formed part of the region of conjugation; the charge appears to flow from the methyl group into the π electron system and it may also give rise to an appreciable dipole moment. Methylation also gives rise to an appreciable dipole moment, and the resultant red shift of electronic absorption bands is of some importance in the design of dye molecules.     

ESTIMATE OF THE UPPER CRITICAL FIELD AND CONCENTRATION FOR SUPERCONDUCTOR

The effect of an applied magnetic field on an inhomogeneous superconductor is studied and the value of the upper critical magnetic field Hc3 at which superconductivity can nucleate is estimated. In addition, the authors locate the concentration of the order parameter, which depends on the inhomogeneous term a(x). Unlikely to the homogeneous case, the order parameter may concentrate in the interior of the superconducting material, due to the influence of the inhomogeneous term a(x).     

Rn上的非初等变换群及其极限集

该文对高维非初等Mò'bius变换群进行了研究,得到了一些重要性质,给出了几个关于离散准则和代数收敛性的定理.     

Ag-Bi高温超导线材转变温度的测量

介绍了 Bi系银包套高温超导线材的电阻温度特性 ,用测电阻和电磁感应两种方法分别测量了材料的超导转变温度 ,电磁感应法测量曲线上台阶的出现表明材料中 Bi(2 2 2 3)和 Bi(2 2 12 )两相的存在。     

Boundary Value Problems for Ordinary Differential Equations with Deviated Arguments

We discuss differential equations with nonlinear boundary conditions. We formulate sufficient conditions under which problems with deviating arguments have quasisolutions or solutions. To obtain the results, we apply the method of monotone iterations.